Performance Evaluation of Hypercubes in the Presence of Multiple Time-Scale Correlated Traffic

The efficiency of a large-scale parallel computer is critically dependent on the performance of its interconnection network. Analytical modelling plays an important role towards obtaining a clear understanding of network performance under various design spaces. This paper proposes an analytical performance model for circuit-switched hypercubes in the presence of multiple time-scale correlated traffic which can appear in many parallel computation environments and has strong impact on network performance. The tractability and reasonable accuracy of the analytical model demonstrated by simulation experiments make it a practical and cost-effective evaluation tool to investigate network performance under different system configurations.